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is a patent application applied for on behalf of the inventor (s) 
according to the provisions of 37 CFR 1.41(c), 

Inventor (s) : MOTTIER, David 
'■^ll CASTELAIN, Damien 

For^ METHOD OF ASSIGNING A SPREADING SEQUENCE TO A USER OF A 
TELECOMMUNICATIONS NETWORK 

Enclosed are: 

^ X A specification consisting of 18 pages 

y X 02 sheet (s) of Formal drawings 

•^X Certified copy of Priority Document (s) 

X Executed Declaration in accordance with 37 CFR 1.64 will follow 

A verified statement to establish small entity status under 37 

CFR 1.9 and 37 CFR 1.27 

X Preliminary Amendment 

/ X Information Sheet 

Information Disclosure Statement, PTO-1449 with reference (s) 
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X The application transmitted herewith is filed in accordance 

with 37 CFR 1.41(c) . The undersigned has been authorized by the 
inventor (s) to file the present application. The original duly- 
executed patent application together with the surcharge will be 
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IN THE U.S. PATENT AND TRADEMARK OFFICE 

Applicant: MOTTIER, David et al. 

Appl . No . : New Group : 

Filed: July 24, 2000 Examiner: 

For: METHOD OF ASSIGNING A SPREADING SEQUENCE 

TO A USER OF A TELECOMMUNICATIONS NETWORK 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents July 24, 2000 

Washington, DC 20231 

Sir: 

The following preliminary amendments and remarks are 
respectfully submitted in connection with the above-identified 
application. 

AMENDMENTS 

IN THE CLAIMS : 

Please amend the claims as follows: 
Claim 3: Line 1, delete "'or 2" 
Claim 4: Line 1, delete "2 or 3," 

Claim 5: Line 1, change "'one of the preceding claims" to 
--Claim 1~ 

Claim 6: Line 1, change ''one of Claim 1 to 4" to 

--Claim 1-- 

Claim 8: Line 1, delete ''or 7" 
Claim 9: Line 1, delete "or 1" 
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Claim 10: Line 1, delete "or 9'' 
Claim 11: Line 1, delete ''or 9" 

Claim 14: Line 1, change ""one of the preceding claims" to 
--Claim 1-- 

Claim 17: Line 7, change ''one of Claims 1 to 16" to 
--Claim 1~ 

REMARKS 

The amendment to the claims is merely to delete the multiple 
dependencies and to place the application into better form for 
examination. Entry of the present amendment and favorable action 
on the above-identified application are respectfully requested. 

If necessary^ the Commissioner is hereby authorized in this, 
concurrent, and future replies, to charge payment or credit any 
overpayment to Deposit Account No. 02-2448 for any additional fees 
required under 37 C.F.R. § 1.16 or under 37 C.F.R. § 1.17; 
particularly, extension of time fees. 
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METHOD OF ASSIGNING A SPREADING SEQUENCE TO A USER OF 
A TELECOMIUNICATIONS NETWORK 



The present invention concerns a method of assigning a spreading sequence to a 
user of a telecommunications network, such as a Multi-Carrier Code Division 
Multiple Access transmission network, better known by the name MC-CDMA 
network. 

5 Among the new communication systems making it possible to" manage, 

simultaneously and in one and the same frequency band, a number of communications 
between distinct users, the Multi-Carrier Code Division Multiple Access transmission 
technique, better fcno^ by the name MC-CDMA technique, is known. This 
transmission technique combines '>oth the principles of Orthogonal Frequency 

10 Division Multiplex transmission known by the name OFDM and those of the Code 
Division Multiple Access (CDMA) technique. 

Figure 1 depicts a block diagram illustrating an example of the operation of a 
transmitter using the MC-CDMA transmission technique. This example represents an 
outgoing route transmission, that is to say from a base station to a mobile station. The 

15 /7-th data item of the ^r-th user is fed to multipliers 10 to IN-1 respectively 
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provided for multiplying it by the ^ments c[^^(m being between 0 and N-1) of a 

sequence referred to as . a spreading sequence, and then to modulators 20 to 2N-1 for 
respectively modulating it on sub-carriers at the frequency {fc + m.F/Tl ) where fc is 
the original frequency of the transmitted signal and F/Tt is the spacing between two 
5 consecutive sub-carriers, F being an integer and Tb being the duration of the data item 
d^^^[f7]^ excluding a guard interval. All the sub-carriers are added up in an adder 30 to 
form the transmitted signal s^^\n,t) which can therefore be expressed in the form: 

10 5^*^(h,0 = 0 otherwise 

It should be noted that, in this particular example, the assembly of the 
modulators 20 to 2N-1 and of the adder 30 can be implemented by an inverse Fourier 
transform, 

15 It should be noted that, for reasons of clarity, it has been considered that the 

length N of each spreading sequence is equal to the number M of modulation sub- 
carriers, which is not necessarily the case in all MC-CDMA systems. 

The assumption has also been made, for reasons of clarity, that a single 
spreading sequence is assigned per user, which is not necessarily the case. 

20 It is known that the propagation channel can be obstructed by houses and other 

obstacles situated between the transmitter and the receiver. The transmitted signal is 
then propagated on multiple paths, each path being delayed and attenuated differently. 
It should be understood that the propagation channel then acts as a filter whose 
transfer function h(f, t) varies with time. 

25 The contribution denoted s^^ to the transmitted signal s{n,t) of each carrier m of 

data items d intended foY AT users can be expressed as follows: 

30 In view of the complex attenuation denoted hj^^ induced by the transmission 

channel at the receiver of the user of rank p, the signal received, in the synchronous 
case and on the outgoing route, on each sub-carrier of rank m can then be expressed as 
follows: 
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Jt=l 

where n^^^ represents the sample of additive white Gaussian noise on the carrier 
5 of rank m. 

The ability of MC-CDMA transmission systems to provide orthogonality 
between the signals of the different users in the network (and therefore to prevent any 
interference between these signals) depends on the intercorrelation properties of the 
spreading sequences which are assigned to the users of the network. 
10 Typically, in the case of transmissions on a mobile radio channel from a base 

station to a set of mobile stations, the signals intended for each user are transmitted 
synchronously. Under these conditions, Walsh-Hadamard spreading sequences can be 
used to guarantee orthogonality between the users if the channel is not frequency 
selective. 

1 5 In the known MC-CDMA systems, the assigning of spreading sequences does 

not, for one and the same family of spreading sequences (Walsh-Hadamard sequences 
of length N, Gold sequences, etc.), obey precise rules in order that the interference 
related to the frequency selectivity of the channel is minimized. 

However, in actual fact, the present invention is based on the idea that the signal 

20 which is received by a receiver of an MC-CDMA system has a component which is 
related to the interference with the other users, interference which, contrary to what is 
commonly accepted, depends on the sequences assigned to these users in the same 
family of sequences used by the transmission system. 

This is because, after unspreading, the signal received by the user p can be 

25 expressed in the form: 



N K 



m-l k=\,k^p m=l 
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It is assumed here that IclfH^ = Und the notation zl^"^ ^n^^xc^f is used. 



It should be noted .that three contributions are thus revealed in the expression of 
the signal received by the^user p. the desired signal (first term), interference associated 
with the presence of other users (second term) and noise (third term), 
5 The above relationship can also be written in the form: 



where the term I(h,p,k) is an interference term representing all the interference 
10 induced between the two sequences of index p and k, taking into account the 
frequency selectivity of the channel at the receiver of the user of the sequence of index 

p and which is therefore equal to ^h^f^^l^^^^^^ . 

In order to correct the effect of this interference with the other users, 
implementation is knovm, at the receiver, of an equalization step whose coefficient of 
1 5 equalization gm takes a complex value which affects each carrier of rank m so that the 
apparent transfer function of the transmission channel seen by the receiver can be 

written in the form: 

20 

The modified interference term /' (h, p, k) resulting fi*om the fact of the 
distortion brought about by the transmission channel is now written: 

25 

A first simplistic approach to the equalization consists of making the apparent 
transfer function 7?^^ equal to t in order to completely restore orthogonality. 

However, this approach is not used since it increases the noise too much, which 
degrades the performance of the transmission system. In practice, the equalization 
30 provides a compromise between the restoration of orthogonality, that is to say the 
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reduction of inter-user interference, and minimization of the effects of the noise. The 
interference is therefore never totally removed. 

The aim of the Jiiivention is' therefore to propose a method which makes it 
possible to attenuate the efifects of the interference term (the second in the preceding 
5 equation) on the performance of the transmission system under consideration. 

To that endj the present invention concerns a method of assigning one or more 
spreading sequences to a user of a Multi-Carrier Code Division Multiple Access 
transmission network. This method is characterised in that it consists of assigning, to 
the said user, the said spreading sequence or the said spreading sequences, taking into 
10 account a predetermined set of spreading sequences from among a set of possible 
sequences. 

The characteristics of the invention will emerge more clearly from a reading of 
the following description of an example embodiment, the said description being 
produced with reference to the accompanying drawings, among which: 
15 Figure 1 is a block diagram of an example of a transmitter of an MC-CDMA 

transmission system, and 

Figure 2 is an example of a graph showing the amplitude response of a receiver 
of an MC-CDMA system, and 

Figure 3 is a table giving the number of transitions of the element-by-element 
20 product of two Walsh-Hadamard sequences of length 8, the said table allowing the 
illustration of the method of the present invention. 

In an MC-CDMA transmission system, a user is assigned, either at the instant of 
the initiation of a call, or during communication^ one or more spreading sequences, 
each element of which, at the transmitter of lhe system, is multiplied by the data item 
25 to be transmitted so as to control a modulator operating on a corresponding sub-carrier 
as has already been explained in the introduction to the present description. 

The present invention consists of assigning this spreading sequence or these 
spreading sequences, taking into account a predetermined set of sequences, like for 
example the set of sequences already used, notably by other users at the instant under 
30 consideration and/or a set of sequences potentially usable in the future. 

It is shown below, by means of a simplified example, that the assigning of 
sequences according to the present invention makes it possible to optimize the 
performance of the transmission system. 
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In this example, two active users are considered so that the received signal v^^^ 
can be expressed as follows: 



yO) ^d^^^^h^J^^ + in the absence of equalization, and 
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v^'^ -d^^^^hl]^ ^'d^^^rQiXj)-^^^^^ in the presence of equalization, the term 



N N 



z^^ representing the noise on the carrier of rank m having undergone the implemented 

equalization process. 

Figure 2 depicts an example of a spectral amplitude response of a transmission 
channel of an MC-CDMA transmission system of which the number of sub-carriers // 
10 to/^ is 8, The amplitudes of the received signals for these frequencies /; to fs are 
respectively a, a, y, % 6 and 5. 

The spreading sequence of the user 1 is the following Walsh-Hadamard 
sequence of length 8: 



After passing through the channel, whose contribution is assumed here to be 
limited to its only real component (which consists of considering a perfect 
equalization of the phase distortion), the impact on the sequence of the user 1 is 



15 



d'^ = (+1, -hl,+ l,+ l,-M,+l,+l,+ l) 



20 



written: 



h(^) c<^) ^ +8, +S) 



The sequence ^ being used and the length of the sequences being 8, 7 other 
25 sequences orthogonal tathe sequence c^^^ remain available. 

If it is the sequence c^^ = (+1; -1, +1, -1, +1, -1, +1, -1) which is assigned to the 
second user, the signal received by the first user is: 
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It may be noted that the estimate of the data (^^^ of the user 1 does not depend on 
the data of the second user. 

On the other hand, if it is the sequence c^^ = (+1, +1, -1, -1, +1, +1, -1, -1) 
which is assigned to the second user, the signal received by the first user is: 

= 2(a + ;3 + r + 5)d^'^ +2{a-^ + r~ 3)d^^^ + f] 



10 It should then be noted that the estimate of the data (^^^ of the user 1 this time 

depends on the data of the second user. 

It is thus shown that, given a propagation channel and a family of spreading 
sequences with identical intercorrelation properties with no channel degradation, the 
inter-user interference related to propagation of the signal on multiple paths depends 
15 on the choice of spreading sequences used from among this family. 

Thus, the choice of a particular sequence depending on those which have 
already been assigned makes it possible to optimize the performance of the 
transmission system. But this choice can also be made by taking into account the 
sequences liable to be used later, thus making it possible to optimize, in the future, the 
20 performance of the transmission system. 

Assigning of the spreading sequences can be uniform to all users and, in this 
case, it makes it possible to optimize an average quality of transmission performance 
for all active users. 

On the contrary it can also be non-uniform and, in this case, it makes it possible 
25 to optimize the transmission of certain sequences with respect to others, and thus 
differentiate these sequences, for example in terms of quality of service or some other 
criterion. 
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In the case of uniform assigning and according to one characteristic of the 
present invention, there is assigned to a user, from among all the spreading sequences 
available at the instant of this as signing, the spreading sequence c^^ which minimizes a 
fimction referred to as the cost function, representing the interference between 

5 the spreading sequence c^'^ and the spreading sequences c^^ of a predetermined or 
given set of sequences whose indices belong to the set of indices Qjt. Thus, the 
sequence of rank / is assigned if this rank / verifies the following relationship: 

/=:arg min l/^^'^^H 

10 where Qy is the set of the indices of the available sequences. 

For example, the cost function J^^'^^^ representing the interference between the 
spreading sequence and sequences whose indices belong to a set VLjc can be defined 
as being equal to the maximum value taken by a function D^^'^^ representing the 
degradation of the transmission which is induced as a result of the interference 

1 5 between the spreading sequence of index j and the spreading sequence c^^ of indices k, 
for an index k belonging to the predetermined set Qjt: 

J^^'"^^=maxZ)^^''^> 



20 The cost function could also be equal to the mean of the values taken by this 

degradation function: 



25 



where K is the .number of indices in the predetermined set Vik^ 
For example, the degradatiotj function D^'^^ is defined as follows: 



or D^^^^^E 



30 



where E is the mathematical expectation. 
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It should be noted here that ^ is the number of sub-carriers used in the MC- 
CDMA transmission system and //^^ is either the response of the transmission 

channel (also denoted ~hlp in the introduction to the present description), or the 

apparent response of the transmission channel in view of an equalization process 
5 implemented in the receiver, the response for the frequency of the sub-carrier of rank 
m and for the receiver of the user of the sequence of rank J, 

Another possibility is to choose D^'^^ as representing the small size of the high- 
frequency components of a sequence of A'' elements resulting from the element- 
by-element product of the sequence c^^ and the sequence In particular, the more 
10 numerous the high-frequency components of this sequence ji^'^^-^, the smaller the 
degradation function D^'^K 

The size of the high-frequency components compared with the other 
components can be measured using a Fourier transform. 

It can also be measured by considering the number of {+1,-1} and {-1,+1} 
15 transitions appearing in the sequence This will then give, for example: 

where T{x^^'^^) is the number of transitions in the sequence z^'^'^^ resulting 

20 from the element-by-element product of the sequence c^^ and the sequence c^K 

There is a transition between the m-th element and the ni+I-th element ofz^*"'^ 

if: 

Sgn[j^>];^Sgn[;ri:;f] 

25 

It should be noted that the number of transitions in the product sequences x^^^^^ 

is generally known in advance and depends on the family of sequences used by the 
transmission system: Walsh-Hadamard sequences. Gold sequences, Kasami 
sequences, etc. This number can be calculated in advance and stored in a memory 
30 table for each sequence and for all the product sequences of this sequence. 

There will now be illustrated the implementation of the method of the present 
invention where the cost function y^-''^*^ is equal to the maximum value taken by the 
degradation function {J^^^^^^ ^msxD^^'^^) and the said degradation function is equal 
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to the inverse of the number of tr^sitions in the sequence % resulting from the 

element-by-element product of the sequence c^^ and the sequence c^K 

Figure 3 depicts a table giving respectively along the x and y axes the rank of 
Walsh-Hadamard sequences and, at the intersection of a line and a column, the 
5 number of transitions in the sequence which is the element-by-element product of the 
two sequences respectively assigned to the said line and to the said column. 

Let it be considered for an instant where only the sequences of rank 1 and 6 are 
used. Determination of the sequence to be assigned to the next user will be carried out 
by considering a predetermined set equal to the set of the sequences already used. The 
10 values of j are therefore equal to 1 and 6. For / = 2, the numbers of T(^'^^) and 
Tf^'"^^) transitions are respectively equal to 7 and 1. The maximum value of the 
degradation is therefore 1 . 

For / = 3, the numbers of T(jI^'^^) and T(^'^^) transitions are respectively equal 
to 3 and 5. The maximum value of the degradation is therefore 1/3. 
15 For / = 4, the numbers of T(')^^'^^) and T(j^^'^^) transitions are respectively equal 

to 4 and 2. The maximum value of the degradation is therefore 1/2. 

The same procedure is carried out for the other values of /. The list of the 
maximum values of the degradation (or cost) is therefore 



i 


2 


3 


4 


5 


7 


8 




1 


1/3 


1/2 


1 


'/2 


1/3 



20 

The spreading sequence for which the value of the cost y^-''"*^ is a minimum is 
then chosen. Here, two sequences can be chosen: 3 and 8. The choice between the two 
can be arbitrary or not. 

According to the present invention, there is assigned, to each user, at least one 
25 spreading sequence so as to take into account the transmission quality envisaged for 
this sequence or these sequences: The assigning is then referred to as non-uniform. 

For example, to a user desiring a good relative transmission quality, there is 
assigned the spreading sequence c^^ which minimizes the cost function J^^'^^^ with 
the spreading sequences c^^ of a predetermined or given set of sequences of index k 
30 belonging to a set To a user desiring an average transmission quality, there is 
assigned the spreading sequence c^^ which gives an average value to the cost function 
j(j,Ok) Y^/ith the spreading sequences c^^ of a predetermined or given set of sequences 
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of index k belonging to a set fl^ A^for a user whose transmission quality can be a 
minimum, there can be assigned the spreading sequence c^^^ without worrying about 
the distortion on this sequence.*- 

According to the present invention, there is assigned to each user at least one 
5 spreading sequence so as to take into account the transmission quality envisaged for 
the sequences belonging to a predetermined set of sequences. 

In this case, the predetermined set of spreading sequences c^^ of indices k 
belonging to a set flyt under consideration at the instant of the assigning of a sequence 
can be composed of the spreading sequences which are already used at the instant of 
10 this assigning. 

In this case, given a number K of previously used spreading sequences, the rule 

for assigning a new sequence consists of allocating, from among the available 
spreading sequences, the spreading sequence c^'^ which minimizes the cost function 

jij^^k) representing the interference between the spreading sequence c^'^ and the K 
15 already used spreading sequences c^^ of indices k belonging to the set Qr. 

/ = arg min[/^^'"*^J forK>2 



The predetermined set of sequences c^^ can also be composed of the spreading 

20 sequences which are potentially usable in the future, alone or in combination with the 

preceding sequences. This may be the case at any instant, but also at the time of the 

assigning of the first spreading sequence. 

The rule for assigning the first spreading sequence consists of allocating, from 
among the available spreading sequences, the spreading sequence c^'^ which minimizes 

25 the cost function J^^'^^^ representing the interference between the spreading sequence 
/ and the spreading ^sequences c^*^ potentially usable in the future of indices k 

belonging to the set Clk. The i-Xh spreading sequence c^'^ is assigned if 

/ = arg min|/^'^''*H 

30 where Clj is the set of the indices of the available sequences. 

The rule for assigning a new spreading sequence can also favour the 
transmission of an already assigned sequence iq. The predetermined set of spreading 
sequences is then composed of this single sequence. 
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Thus, given a number K of pr^iously assigned spreading sequences comprising 
the sequence c^'**^ , the rule for assigning a new sequence consists of allocating, from 

among the available sequences, the spreading sequence c^'^ which minimizes the cost 

function 7^'''**^ representing the interference between the spreading sequence / and the 
5 spreading sequence c^'^* whose transmission it is necessary to favour. The Mh 

spreading sequence c^'^ is assigned if: 

/ = arg min[j*-'''^^ J for € CIJ iti^^K>l 

10 According to another characteristic of the present invention, the method of the 

present invention consists of re-assigning during transmission, at given instants, the 
K-Q sequences still necessary for the different transmissions, K being the number of 
spreading sequences used previously before Q sequences fi-om among K (Q<K) were 
made available (for example following the deactivation of a user). 

15 The rules which underlie the re-assigning process are the same as those of the 

process for assigning to a user at the instant when the latter initiates a communication. 

More particularly, this process can be as follows. If K-Q > 1, in order to satisfy a 
re-assigning of the spreading sequences which provides a uniform optimization of the 
performances, this dynamic re-assigning can consist of 

20 - Calculating the cost ftmctions J^^^^^^ for any spreading sequence c^^^ where j 

belongs to the set Qlq of the indices of the sequences made available. 

- Calculating the cost functions J^^»^*^ for any spreading sequence c^^^ where k 

belongs to CIk~q of the indices of the sequences still used. 

- As long as there exists one or more spreading sequences of index g €Iq and 

25 one or more spreading sequences of index Uq sQ.^_q such that J^^^^^^^ <J^^^*^^\ 
de-allocating the sequ^ence c^^^Mefmed by: 

=arg max [/^^•"i>J; 

30 and allocating instead the sequence c^^'"^ defined by: 

A,, -arg minlj^^'"^^] 
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According to another example^f K-Q > 1 and in order to satisfy a re-assigning 
of the spreading sequences which would favour the transmission of the already 
assigned sequence io, the dynamic *fe-assigning can consist of 

- Calculating the cost functions y^-^''<*^ for any spreading sequence c^^^ where j 
5 belongs to the set Clg of the indices of the sequences made available. 

- Calculating the cost functions J^^''^^ for any spreading sequence c^^^ where k 

belongs to Q.k-q of the indices of the sequences still used. 

- As long as there exists one or more spreading sequences of index g Q.q and 

one or more spreading sequences of index ^q^^^-q ^^^^ that J^^**''**^ < J^^^''*'^ 
1 0 de-allocating the sequence c^^^^ ^ defined by: 

=arg max 



15 



and allocating instead the sequence c^^'"^ defined by: 
A:,,, =arg min[y^^'^^>J 



14 



_ CLAIMS 

L Method of assigning one or more spreading sequences to a user of a Multi- 
Carrier Code Division Multiple Access transmission network, each element of the said 
sequence being, at a transmitter of the said network, multiplied by a data item to be 
5 transmitted and then transmitted on a corresponding sub-carrier, characterised in that 
it consists of assigning, to the said user, the said spreading sequence or sequences, 
taking into account a predetermined set of spreading sequences. 

2. Assigning method according to Claim 1, characterised in that the said 
predetermined set of spreading sequences includes the set of sequences which are used 

10 by the said network at the instant of the assigning. 

3. Assigning method according to Claim 1 or 2, characterised in that the said 
predetermined set of spreading sequences includes the set of sequences which are 
potentially usable after the instant of the assigning. 

4. Assigning method according to Claim 1, 2 or 3, characterised in that the said 
15 predetermined set of spreading sequences includes the set of sequences whose 

transmission it is wished to favour. 

5. Assigning method according to one of the preceding claims, characterised in 
that it consists of allocating, from among all the spreading sequences available at the 
instant of the assigning, the spreading sequence c^^ which minimizes a function 

20 jU>^k) representing the interference between the spreading sequence c^^ and the 
spreading sequences of the said predetermined or given set, the sequence of rank i 
thus being assigned if this rank ; verifies the following relationship: 

/ = arg min ly^-^'^^^l 

25 

where 0.k is the jfet of the indices of the sequences of the said predetermined or 
given set and Hj is the set of the indices of the available sequences. 

6. Assigning method according to one of Claims 1 to 4, characterised in that it 
consists of assigning, to each user, at least one spreading sequence so as to take into 

30 account the transmission quality envisaged for this sequence or these sequences. 

7. Assigning method according to Claim 6, characterised in that it consists of 
assigning, to a user desiring a good relative transmission quality, the spreading 
sequence c^^^ which minimizes the cost function J^^'^^^ with the spreading sequences 
c^^ of a predetermined or given set of sequences of index k belonging to a set fljt, to a 
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user desiring an average transmissiou, quality, the spreading sequence c^^ which gives 
an average value to the cost function J^^*^^^ with the spreading sequences of a 
predetermined or given set, of seiqiiences of index k belonging to a set Q/c and to a user 
whose transmission quality can be a minimum, a spreading sequence c^^^ without 
5 worrying about the distortion on this sequence. 

8. Assigning method according to Claim 5 or 7, characterised in that the cost 
function J^-^*^^^ representing the interference between the spreading sequence c^^ and 
sequences c^^ of indices k belonging to a set Clk is defined as being equal to the 
maximum value taken by a function D^'^^ representing the degradation of the 
10 transmission which is induced as a result of the interference between the spreading 
sequence c^^ and the spreading sequence c^^: 



J^^'^'^^^maxD^^'^^ 



15 9. Assigning method according to Claim 5 or 7, characterised in that the cost 

function Z^-^*^*^ representing the interference between the spreading sequence c^^ and 
K sequences c^^ of indices k belonging to a set Qk is defined as being equal to the 
average of the values taken by a function D^^'^^ representing the degradation of the 
transmission which is induced as a result of the interference between the spreading 

20 sequence c^^ and the sequence c^-^: 

10. Assigning method according to Claim 8 or 9, characterised in that the said 
25 degradation function D^^^^ is defined as follows: 



or D^^^^^^E 



f M 



^2 



where E is the mathematical expectation, Mthe number of sub-carriers used in 
30 the MC-CDMA transmission system and is the apparent response of the 

transmission channel in view of an equalization process implemented in the receiver. 
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the response for the frequency of the. sub-carrier of rank m and for the receiver of the 
user of the sequence of rank j. 

1 1 . Assigning niethpd according to Claim 8 or 9, characterised in that the said 
degradation function Z)^-^'"^^ represents the small size of the high-frequency 

5 components of a sequence ^'^^ of elements resulting from the element-by-element 
product of the sequence c^^ and the sequence c^K 

12. Assigning method according to Claim 11, characterised in that the value of 
the said degradation function D^'^^is given by the application of a Fourier transform 
to the said sequence of AT elements resulting from the element-by-element product 

10 of the sequence c^^ and the sequence 

13. Assigning method according to Claim 1 1, characterised in that the value of 
the said degradation function D^^'^Ms given by the number of {+1,-1} and {-1,+1) 
transitions appearing in the said sequence of A'^ elements resulting from the 
element-by-element product of the sequence c^^ and the sequence 

15 14. Assigning method according to one of the preceding claims, characterised 

in that it is implemented dynamically and therefore consists of re-assigning during 
transmission, at predetermined instants, the K-Q sequences still necessary for the 
different transmissions, K being the number of spreading sequences used previously 
before Q sequences from among K (Q<K) were made available. 

20 15. Assigning method according to Claim 14, characterised in that it consists of 

- Calculating the cost functions J^^'^^^for any spreading sequence c^^^ where J 
belongs to the set Qq of the indices of the sequences made available, 

- Calculating the cost functions J^^'^^^ for any spreading sequence c^^^ where k 

belongs to Qk^q of the indices of the sequences still used, 
25 - As long as there exists one or more spreading sequences of index Jq g Qq and 

one or more spreading. sequences of index ^Q^-q such that J^^^'^^^ ^ji^o^^O ^ 
de-allocating the sequence c^^^^ defined by: 

^^=arg max [j^'^^^J, 



30 



and allocating instead the sequence c^^'''^ defined by: 
A^, =arg min[y^^^"^>] 
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16. Assigning method according to Claim 14, characterised in that it consists of 

- Calculating the cost functions J^-^''^Hov any spreading sequence c^*^^ where j 
belongs to the set Qq of the indices of the sequences made available, 

5 - Calculating the cost functions y^^''®^ for any spreading sequence c^^^ where k 

belongs to Q^x q of the indices of the sequences still used, 

- As long as these exists one or more spreading sequences of index Jq g Q.q and 

one or more spreading sequences of index ko g Qj^-q such that J^^'^*'^'^ < de- 
allocating the sequence c^^^Mefined by: 

10 

-arg max 

and allocating instead the sequence c^^'"^ defined by: 
15 Jfc,„=arg min|j^'^''«H 

17. Transmitter of a Multi-Carrier Code Division Multiple Access transmission 
system, the said transmitter having means for multiplying a user data item by each of 
the elements of at least one spreading sequence and means for modulating on a sub- 

20 carrier each of the signals originating from the said multiplication means, 
characterised in that it has means of assigning, to a user, at least one spreading 
sequence, the said assigning means being provided for implementing one of the 
methods according to one of Claims 1 to 16, 



_ ABSTRACT 



The present invention concerns a method of assigning one or more spreading 
sequences to a user of a Multi-Carrier Code Division Multiple Access transmission 
network, each element of the said sequence being, at a transmitter of the said network, 
multiplied by a data item to be transmitted and then transmitted on a corresponding 
sub-carrier. 

According to the present invention, it consists of assigning, to the said user, the 
said spreading sequence or the said spreading sequences taking into account a 
predetermined set of spreading sequences. 
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